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THE EDITOR'S PAGE 


QUO VADIS? 


From time to time we receive questions from our readers concerning 
the content and purposes of the MATHEMATICS MAGAZINE. So it seems 
worth while to explain the purpose of our publication. 

The MATHEMATICS MAGAZINE is a journal devoted to collegiate 
mathematics, We are striving to maintain a level of content between the 
AMERICAN MATHEMATICAL MONTHLY and the MATHEMATICS TEACH- 
ER. Thus, although we publish some research papers, we are not primari- 
ly a research journal. And, although we have a department devoted to teach- 
ing of mathematics, this is not our main function, We are trying to publish 
a wide variety of mathematical material that will be of interest to the col- 
lege mathematics professor, the advanced undergraduate student, and the 
teacher of secondary school mathematics. 

In order to achieve this purpose we publish articles showing new in- 
sights into well-known problems, hueristic treatments of both elementary 
and advanced mathematical topics, discussions of methods of teaching 
mathematics, and reviews of current mathematical publications. Our Prob- 
lems and Questions department attempts to propose problems at a wide 
variety of levels of difficulty. We do, in fact, have contributors to this 
department ranging from well-known research mathematicians to gifted 
high school students. 

We are encouraged to continue to aim for this level of mathematical 
exposition. As one of our readers put it recently in a letter to us, “There 
is a distinct need for a periodical at this level, and I hope you will not 
let the level creep up. Other periodicals can take care of doctor’s disser- 
tations and up-to-the-minute research. We need interesting material for the 
large group of not-too-sophisticated mathematicians.” 

The editors of the MATHEMATICS MAGAZINE face a continuing prob- 
lem in trying to achieve our objective. A magazine can only print the arti- 
cles which it receives. In order to maintain the desired level of content, 
we need to receive articles written at that level. So I will finish with an 
appeal to all those who are interested in writing about mathematics. We 
need expository articles about mathematics at all levels, from topics in 
secondary school mathematics to advanced modern topics. We would wel- 
come articles on the teaching of all levels of mathematics. Who would dis- 
cuss in our pages the impact on college curricula of the introduction of 
elementary set theory in high schools? Do you have a new point of view 
concerning some element of mathematical philosophy? Has everything in- 
teresting about the history of mathematics been said? Dovyou have a novel 
proof of a well-known proposition? 

If we can receive articles of this nature, then the MATHEMATICS 
MAGAZINE can continue to achieve its chosen objective. 





MATHEMATICAL ANALYSIS OF THE PARALLEL 
PARKING PROBLEM 


William A. Allen 


Almost every driver has had the experience of finding his automobile 
wedged between two other parked cars. A good driver can usually extri- 


cate his vehicle by performing an appropriate sequence of operations in an 
intuitive manner. The admissible operations include moving his car back 


“ }) ess 

















Figure 1 
Cyclic operations involved in extricating an automobile 
efficiently from a narrow parking place. 
and forth, making virtual contact with the other automobiles, and concur- 
rently manipulating the steering wheel. Consider Fig. la. The car in the 
middle has a wheelbase }, and is spaced the small distance a, both from 
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the car in front and the car in the rear. Assume that the driver backs his 
car until his rear bumper virtually touches the front bumper of the car be- 
hind him. Figure 1b is assumed to be the initial configuration of the par- 
allel parking problem which can be formulated as follows: What cyclic 
operations must the driver perform in order to displace his automobile lat- 
erally sufficiently far to escape confinement from a narrow parallel parking 
place? 

If the confinement is close, the trapped automobile can only oscillate 
back and forth, and any lateral motion of the car will be small for each 
cycle, Since the car initially ts parallel to the curb, the imposition of 
periodicity implies that the car becomes parallel to the curb again at the 
end of each cycle of operation. Consider a cartesian coordinate system 
with the origin determined by the initial position of the right rear wheel as 
shown in Fig. 1c, and let the z axis be directed parallel to the curb. As- 
sume, Fig. 1d, that the initial cycle of operation produces a track of the 
right rear wheel specified by the relation 


(1) y = fiz), 
with the boundary conditions 
yY0)=0, y(2a) = Ay, 

(0) = 9(2a) =0, 
where the dots imply differentiation with respect to z. During the initial 
cycle of operation, the car is displaced the distance Ay laterally. It is 
sufficient to consider only the initial cycle since the second, or reverse 
cycle of operation, will be a mirror image of the first. 

The track of the right rear wheel determines the track of the right front 
wheel. Erect a tangent at point (z, y) on the curve y = f(z) and construct 
on the tangent the distance 5 to locate the point (x4 y’); the locus of all 
such points is assumed to specify the track, y” = g(x’), of the right front 


wheel. The track of the right front wheel can be written in parametric no- 
tation 


(2) 


(3) 2° = 2+(1+ y”)-* ‘ 


(4) y= y+ bp +47)-*. 
Consider the integral 
(5) W -{ y’de’. 


Substitute Eqs. (3) and (4) into Eq. (5) to obtain 


(6) W = { yde-| byydy -f bgdz -{ b297dy 
(14+ 97)°/? J (1497)* J (1497)? 





Integrate the second term on the right-hand side of Eq. (6) by parts to ob- 
tain 
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-3/ et 2yydy --53[- 2y + 2¢dz | 
(1+ 97)* : : (1+47)* (1+47)* 


Substitute Eq. (7) into Eq. (6) to obtain 
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(8) | y’ae"-(yae = a SEE 59{ 2a : 
(1+ 47)* (1+4?)? 
Integrate Eq. (8) over a complete cycle. Imposition of the boundary con- 
ditions, Eqs. (2), reduces Eq. (8) to 


(9) [v’ae"—[yde = bAy. 


Figure 2 is a sketch illustrating 

eT the physical interpretation of the in- 

tegrals of Eq. (9). The top curve of 

Fig. 2 represents the track of the 

right front wheel, the bottom curve 

cannes + represents the track of the right rear 

wheel, The area enclosed by the two 

Figure 2 curves, from Eq, (9), is a direct mea- 

Area enclosed by tracks of sure of the distance Ay that the car 

right front and rear wheels. is displaced laterally in one cycle. 

The lateral distance Ay is In order to maximize the distance 

a maximum whenever the en- \y that the car moves laterally for 

closed area is maximum. each cycle of operation, the area 
shown in Fig. 2 must be a maximum. 

Consider the trajectory of the right rear wheel that results in maximum 

displacement Ay. The lengths r, and r, in Fig. 3 are the respective mini- 





mum left turning radius and right turning radius of the right rear wheel. If 











(2a, — V(r, + ,)— 4a*) 


Trajectory of the right rear wheel treated as arcs of a circle. 


Figure 3 
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t is the tread of the car, then 


(10) =f,+f. 


2 
The dashed lines in Fig. 3 represent arbitrary curves y (xz) and y,(z) 
with the respective bounded curvatures 1/p, < 1/r, and 1/p, < 1/r,. Each 


of the dashed lines lies either on or outside of the circle determined by 
its associated arc. This fact is inferred by considering the arcs as the 
limits of the arbitrary curves as their respective curvatures approach 1/r, 


and 1/r,. As 1/p, + 1/r,, for example, the points on y ,(z) move counter- 


clockwise with reference to the origin and toward the circular arc. Thus, 
Ay is maximum when y ,(z) and y,(z) are circular arcs, In this case 


(11) Ay = (r, +r.)-[(r, +7,)?-407)* ; 


For the special case where Ay is maximum the area of Fig. 2 is de- 


° . os 9 2 - 
termined by circular arcs of radii r,, ro, (r? + b7)*, and (ro + 6?)*, Each 


wheel turns through the same arc; that is, sin™’ 2a/(r,+r,). At any ins- 
tant of time all four wheels are rotating around a common point. It can be 
verified by integration, or otherwise, that the area of Fig. 2 is given by 
bAy where Ay is specified by Eq. (11). 





Michelson Laboratory, U. S. Naval Ordnance Test Station 
China Lake, California 





FINITE SURFACES 
A STUDY OF FINITE 2-COMPLEXES 


E, F. Whittlesey 
Part Il. The Canonical Form 


We give now an algorithm by which the system of words for a complex 
can be reduced to a canonical form, Fxamples are given after the algorithm. 
Step 1. Collect all the singular polygons on a single surface component 
into a single polygon. 

—namely, by the composition rule for polygons. 


Having, at this juncture,a system of words such that each word repre- 
sents exactly one surface component, we can proceed to the canonical 
form now without (explicit) use of cutting and pasting of polygons by means 
of the Circulation rules. The following substitutions of one word for an- 
other are admissible if x is a regular edge. 


Rule la. +++ 2OBT +20. Ghai a7 +--2T BQ... 
Ib, ++ TSPx---P a. ——> ---T2---PB 'T2--- 
ee) a ne. eee, a 
2b. +s PBT aeeea Tee <> _ oeP george” (PBT +n. 


Proof. 1b follows from la by interchange of members and inversion of both. 
2b follows from 2a by cyclic permutation. The proof of la is given and il- 
lustrated below, the proof of 2a is similar and is omitted. 


1+ @OBT -+0tQse- q 
partition | 
composition | 


eT +e 2Qees 2QBT y~' 


r 
identity | inversion 


yTB~ "Qa 
composition 


partition 
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ee yT B~ '0.. ‘ 





substitution 


-2T B~ "Que 


Step 2. Collect the crosscaps. 

Suppose we have a word ---Pz---Pz--- with z a regular edge. Apply the 
first rule to bring the 2’s together: PzxPzP..-. Then set z yT 2, get: 
PyTzPyT2P.--. Collect the “crosscap” 2---2, get PyTzTzTy~'P.-. or, 
permuting, 7 2T2Ty~'‘P-.-PyT. T is regular. If the sequence of dots is a 
block containing further crosscaps, collect as before, then use the second 


rule to put in front of the y~': 


T2T2zTy~\.--Mv--.Mv---yT 
(first rule) 
T2T2T y~'.--MvuMoM.-.-yT 
(second rule) 
T2T2Ty~'MoMoM..-yT 
(first rule, twice) 
T2eT2zToTvTy—'M---MyT. 


T is still regular, being inarticulate and adjacent to regular edges only. 


Finally, we have the form: Aa ,Aa,A.--Aa Aa Ad:-.d~'A, where A is regu- 
4 


lar, d is regular, and the sequence of dots between the d’s represents a 
block containing no further crosscaps. (It may be, of course, that g is 0.) 


Step 3. Collect the handles. 
-1 


Suppose we have, in some word, ---a---b.-.q~ '...b7'... where a and } 
te 6 4 5 


are regular, Such a subsequence we call a handle. Suppose g, above, is 
> 0. “Collect” the handle as follows: 
«ABPaRySbV dRa~'PVb~'SC, where «= Aa,Aa 4a Aa, . 
| q d 
L- 
EE = 


J 
«AaRySbVdRa~'ABPeVb~'SC 
/ | | 
} beeen 


\b 
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«AaRySbABPW dRa~ Ab SC 


| 


«AaABPe VdRyS b. la 
\ 


«AaAbAa~'Ab~'ABPW5RySC . 


— 





aD he 


The collection process is summarized by the permutation symbol 14325. 
In the same fashion, we can collect any further handles and move then 
forward. We get, finally, 


(*) Aa ,Aa,---Aa,Aa Ab Ac Abr ‘Ac, 'A---Ab Ac Ab~'Ac~ '‘Adyd”'A, 


7 7 
where A, d are regular, y contains no crosscaps (rule 2 does not invert) 
and no handles. If g is 0, we can replace the initial vertex, B say, by an 
incision: 
p~—1 72) ) _ 4 
B...B — > Bd~'AdB..-B — > AdB..-Bd~'A (by permuting). 

Thus, as before, we can begin with the assumption that the initial vertex 
is regular. Even if there are no crosscaps or handles, we can, as above, 


7 
put the word in the form Ad---d~ °A, where A and d are regular. Thus we 
can assume finally that each word is in the form (*) above, where g or s 


may be 0. 
Step 4. If qg > 0 and s > 0, convert each handle into two crosscaps. 
Thus: 
**-dd hch~ 


) 
| 


= 1 «sf 
--aabbc” “Cc vee. 


The rest of the word is quite unchanged. Thus each word is now in one 
of the forms 


«dBd'A 


where 
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A 


«= {Aa,Aa y-Aa Aa A (mutually exclusive cases) 


Aa ,Ab ,Aay "AB, 'Aw-Aa,Ad,Aay 'Ab> 1A 


and where the a’s, b’s, d and A are regular, and it may be that the entire 


word consists of « alone, there being no final d8d~, 8 contains no cross- 
caps or handles. 


Step 5. Separate the cuffs. 

Consider the final block Ad8d~'A. If any regular edge, r say, occurs 
in B, then it occurs againin § as r-': B = ---ryr'..-. Again, y may con- 
tain such a sequence: y = ---kd5k7'.--. But the process must end and we 
reach an innermost sequence of this sort. Move it forward, as follows, by 


the second circulation rule: 


de--tet~'...d “A 
| | - 


-_— + 
J 
.-Atet™ 'Ad--.d'A . 


Continue with the block between the d’s, get finally 
~1 os) -!1 
xd «,d; Ad,«,d5 A.-Ad,«,d; A 


where « is as before, A and d; are regular, «,; contains no regular edge 
(although possibly a regular vertex). Notice that «; is either a vertex, or 


is a sequence of line-singular edges and in this case can be replaced by 
a cyclic permute of itself, by the second circulation rule, 


Step 6. Remove all incisions; if the entire system is the sphere, AdPd~'A, 
cancel the incision, but keep the single vertex A; similarly if there are 
several disjoint spheres. 

— by the incision rule. Bear in mind that if P above is singular, then 
AdPd~'A is not an incision and cannot be cancelled. Any incision occurs 


as a terminal “cuff”, dPd~', P regular, and we look for and remove them. 


Step 7. Compose all lines. 

This means that we are to use the edge composition rule on the cen- 
ters, «,, of the terminal cuffs, until it can no longer be applied, no matter 
what cyclic permute of itself we substitute for any «;, 


The system is now in canonical form. Notice that the last step puts 
the singular graph in canonical form (in the sense of canonical form for 
l-complexes). Each word is in the general form «8, where 


B=d,«.d peed, d 


r 
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—1) —1 —1, —1 
a,b,a, by a,b, 8 


the forms possible for « are mutually exclusive, and 8 may be empty. 

It is obvious that 

(1) the order of the words in the canonical form is immaterial, it may 
be altered arbitrarily. 

(2) The order of the terminal cuffs on any word may be‘ changed arbi- 
trarily. This follows from the second circulation rule. 

(3) The letters in any «; may be permuted cyclically. This follows 
from the second circulation rule. 

(4) Any edge may be redriented (this means that for any edge, b say, 
b and b~' may be interchanged throughout the system). This is a 
rule of formal equivalence. 

(5) B can be replaced by B™. For we can replace «8 by B-'«~', and 
this, by cyclic permutation, may be replaced by «~'B~', and «~' 
is of the same general form as «, and B~' is of the same general 
form as B. 

If « consists of @ crosscaps, g > 0, the surface component is called 

non-orientable, otherwise it is orientable. 

(6) A terminal cuff on any non-orientable surface component may be 
inverted. 

—1 


~ ad: 
v 


Proof. Given: -+-aad ,« ,d\ +++d;«, ++, we can, by the second circu- 


lation rule, move the crosscap aa past each cuff until it precedes d,«.d=": 


wd wt gad 2 dt ese 
d= 2; aad ;« .d ; ; 


Then by the first circulation rule, get 
—1 at | 
do 2 | = -& ; d; G++. 
By the second circulation rule, get 
all eal an a ads 
d,«,d, d 5«; a; aa 
and then return the crosscap again: 


Oe ee 
1 l 1 22 2 


(1) to (6) are called trivial isomorphisms of the canonical form, They 
have important topological significance and interpretation in cases (2), 
(3), (5), and (6) to which we shall return later. 


Fxamples of canonical form and reduction thereto. 


(1) The sphere: A 
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(2) The pinched sphere: from an earlier example we already have 


A 


AaAa™ ‘A 
troduce an incision: AbBb~'AaAa™*A 
ermutation) 3b- 'AaAa™ 'AbB 
1en by the second circulation rule: 

BaAa'BbAb™'B , 
simply, 
aAa ‘bAb™* 


he canonical form. 
(3) Two tangent spheres : 


—the canonical form. 


(4) n spheres with “north poles” identified and “south poles” identi- 
fied (an onion). From an earlier example we already have 


B 


Ba Aaz'B 


2 » y —Ilp 
3a, Aa B 


A 


and each surface component is put into a canonical form, like the pinched 
sphere, by the introduction of an in- A 

sion, permuting and circulating. An 

alternative procedure would be to 

subdivide each a; with a new and 


regular vertex. Canonical form: 


—1 >z-1 
a ,Aa, b Bb; 
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’ pods Pas 
a,Aa, b,Bb, . 


(5) For the multiply pinched sphere discussed earlier, we had 
AaAbAcAdBeBe~'Bd='Ac”'Ab~'Aa™'A . 

Introduce an incision: 

2 'CzAaAbAcAdBeBe~'Bd~'Ac~'Ab™'Aa™'A ; 
perm ute : 

CrAa---a ‘Az 'C . 

Then separate the cuffs : 

CeBe~'CdBd™'CcAc” 'CbAb” 'CaAa~'CxrAz™'C , 
or, omitting C 

eBe~'dBd~'cAc~'bAb~'aAa™'zAz™'. 


This is the canonical form. Note that the small letters do not represent 
the same edges we started out with. 


(6) For the planar complex given earlier, we have 
Cr-'Dk-'C 
D pE gD 
AbBa~'Ed~'Ch7'ExBeBtft™'BgAc 'Aa~'A 
Now the first word has the canonical form (in the total system) 
yCr'Dk"Cy' 

Similarly, 

se 2D pE gD ” ithe 


is the canonical form for the second word, as a member of the system, For 
the third word, we subdivide the edge ¢: t —~> uv, and get, after cyclic 
permutation : 


Buvfo~'u-'"BgAc'Aa™'AbBa7'Ed7'Ch™'EaBeB . 





74 MATHEMATICS MAGAZINE 


Putting Bu at the end: 
ofv-'u~ "BgAc” 'Aa ‘AbBa'Ed~'Ch7'ExBeBu . 

Then, using the second circulation rule, get: 

oan vfo~ ‘a "Ed~'Ch~'Eau-'BgAc~'Aa~'AbBeBu . 


Then *, **, *** constitute the canonical form. 


(7) Given the surface (from an earlier example) 
aAa™' 
aAbAb-'Aa™' 
we “surround” the first word with an incision: 
. eaAa ‘a7! 
and split b, 6 —~> cd in the second: 


aAcdAd~'c~'Aa™', 


whence, by cyclic permutation : 
ee dAd~‘c~'Aa™'aAc . 


Then * and ** are the canonical form. 


(8) Consider the surface 
zAx', Bycy~'B, BbB, 


auzee ‘2 ', 


-i2—1 ms = § a on 
mkm~'k~'uAdAu™ ‘vee~'v~!wBw'. 
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If we split y: y —> rs, we get 
Brses~'r-'B or secs 'r'Br. 
And in BbB we make an incision: 
tBbBt~' . 
Then the canonical form is 
zAz~', ses'rBr', ¢tBbBtq' 
aazee~'z~', 


whnet - nhl on 
mkm~'k~ ‘uAdAu~'vee~'v~'wBw7'. 


(9) For exercise in the use of the various rules, one can take a word, 
phrase, sentence, paragraph of the language and, regarding it as repre- 
senting a surface, put the surface in canonical form. For example, con- 
sider the word mathematics. Collect the crosscap m---m: 


—1 


= tae f = ee 
mme~'h~'t~'a~ 'atics : 


—} 1 —1;—1. Tee 
cancel a ‘a and ¢ 't: mme~ ‘h~ ‘ics, and compose: e~‘h~ ics —> a, get- 


ting: mmz. Introduce an incision: d ‘dmmz, and permute: dmmzd~', and 
circulate: mmdzd~'. This is the canonical form for a mdbius band. The 
words geometry, proof, algebra, vertex all represent mdbius bands. The 
word admissible represents a Klein bottle with a boundary. The sentence 
opportunity its here represents a sphere with four crosscaps and a bound- 
ary. The word occurrence has the canonical form rreercac™'bcx~'. The 


sentence jetzt habe ich ein katzenjammer has the canonical form 


1 


a, ae See eS Oe 
mm2~ ‘t~*e~‘aegatzyece~'b~'a~'e~'t~'y~'. 


General Finite 2-Complexes 
If a 2-complex is not connected, we may, of course, study it compon- 
ent-wise; if some component is a linear graph, then the matter of canon- 


ical form has already been settled in the first part of this study. The mat- 
ter of isolated points is not a problem. Thus there is no essential restriction 
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in studying just connected 2-complexes, and we make this restriction 
henceforth. 

Let us consider a general connected finite 2-complex. It differs from 
the case already considered in that it may have 1-cells not incident with 
2-cells. The effect on a neighborhood is to introduce the possibility that 
a certain number of disjoint 1-cells emanate from the center of the neigh- 
borhood, There is a 1-dimensional part of the 2-complex, therefore, which 
has certain points of junction with the 2-dimensional part, i.e. the sub- 
complex consisting of the 2-cells together with all their faces. We extend 
the definition of node to include the nodes defined before, also to include 
the points of junction (and isolated points when such are present), and the 
vertices of degree # 2 in the 1-dimensional part. 

Now we give three listings, (0), (I), and (II) for the vertices, edges, 
and words, respectively. Unless there are isolated vertices, (0) can be 
omitted since the vertices can be read off from (I) and (II) otherwise; and 
such is the present case, since we assume the complex connected; more- 
over, (I) can be restricted to the 1-dimensional part, since the other edges 
can be read off from (II). Then we can put (I), the 1-dimensional part now, 
in canonical form as for any linear graph, preserving as vertices only nodes. 
(This includes the points of junction!) (II) can be put in canonical form as 
before (using the new definition of node; note that a node A may show up 


in (II) in the canonical form only as a cuff, dAd~, representing a cone 
leaf, and may occur nowhere else in (II); but as a point of junction, A will 
show up in (I) in this case). 


Generalized Presentation 


We have already used a single capital letter to represent a sphere, 
and we have also noted that we can omit the capitals for inarticulate ver- 
tices. This suggests that we can extend the mode of presentation as fol- 
lows: edges as well as vertices may be labelled with capitals. Thus we 
allow as a word: an arbitrary finite sequence of small and/or capital let- 
ters, the small letters, of course, may, as before, have exponent —1. For 


example: aABCAbca~'GbR. The capital label means that the vertex or 
edge receiving that label is mapped into the vertex having that label in 
the complex. 

This generalization is a generalization of the notation only, and the 
presentation of the complex. For we can put any system of such general 
words into the corresponding alternating small and capital letter notation 
as follows. The capitals collect into maximal blocks (with respect to cy- 
clic order). Two blocks may be said to be equivalent if they contain a 
common letter, A, or if they occupy equivalent positions with respect to 
the small letters (in the same way that this equivalent position was de- 
fined for capital letters earlier). This yields an equivalence class of blocks. 
Replace each member block of an equivalence class by a common new 
capital, and, furthermore, put that same capital into every equivalent posi- 
tion with respect to the small letters, even if no block were already present. 
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This last operation puts the system in the alternating form, when applied 
to all blocks of capitals. 

The reduction above of blocks of capitals to single capitals we call 
simplifying the presentation; the reintroduction of capitals we call com- 
pletion of the system of words. Both of these concepts are useful in studying 
coverings. 

The simplification procedure is entirely compatible with the contin- 
uous mapping specified by the symbolism, since, if an edge is mapped 
into a vertex, then its ends must be sent into that same vertex. The gen- 
eralized symbolism merely says that it is possible to construct a 2-com- 
plex with the collapsing of edges allowed in the process. It allows one to 
omit all or just part of the capitals for an inarticulate vertex. The one ex- 
ception is that of the sphere when represented by a single capital. This 
generalized symbolism points up the fact that the canonical form is not 
the best for every purpose, by any means. The canonical form serves for 
comparison and uniqueness, but there may be simpler modes of represen- 
tation, as we have seen. The canonical form represents, however, except 
for the “leading” edges on the cuffs, a minimal cellular decomposition of 
a 2-complex. 


It can be shown that: 

(1) two finite 2-complexes are combinatorially equivalent iff they have 
the same canonical form except for trivial isomorphisms; 

(2) two finite 2-complexes are homeomorphic iff they have the same 
canonical form except for trivial isomorphisms. 

The proofs of these two facts can be carried out independently (thus 
establishing the Hauptvermutung in two dimensions). We shall not establish 
these assertions, but limit ourselves to drawing information from these 
results. 

Since the canonical form is unique to within trivial isomorphism, and 
since combinatorial and topological equivalence mean the same in two 
dimensions, we can read off from the canonical form some important topo- 
logical invariants of 2-complexes: (1) the Eulercharacteristic: y = «,—« + 


0 1 2’ 


where «, is the number of i-cells; (2) the genus, p or q, of a surface com- 


ponent, i.e, the number of handles or crosscaps of any orientable, respec- 
tively non-orientable, surface component; (3) the number of cuffs on any 
surface component; (4) the number of nodes; (5) the number of conical 
points; (6) the number of point, line and surface components; (7) articula- 
tion; (8) orientability or non-orientability of a surface component; (9) the 
number of line components which are closed, i.e. which are topological 
circles; also the number of line components which are open, i.e. which are 
topological open 1-cells; (10) the number of leaves at a conical point, or 
at a line singularity, or at a node; the number of fans or cornets at a node, 
and so on. 

The “center” of any cuff is, as we have seen, a “subword” which may 
be permuted cyclically. These suhwords we call singular cycles. They are 
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of three mutually exclusive types : 
(1) a single vertex—called a ¢rivial cycle, from d,Pd>", represents 


a cone leaf at a node or conical point; (2) a homogeneous cycle —it is of 
the form cc---c where c is a closed line component; the cuff appears thus: 


d,ce-+-cd>"; (3) a noded cycle—it is of the form dP it ,Para-+-P,t,P dd 


where all the P, are nodes, 


A closed 2-manifold is a connected finite 2-complex every point of 
which is regular. It must, therefore, have exactly one of the three distinct 
canonical forms 


er —12,—1 
a,b,a, 5; “06,4, .. . 


A bounded 2-manifold is a connected finite 2-complex which is regular ex- 
cept for a finite set of closed line components each having a book neigh- 
borhood of one leaf. It follows that the canonical form must be 


ail = 
«dc id; --dc,d- .. 


where « is as above. It is clear now that a 2-complex may be formed from 
bounded 2-manifolds (consider the canonical form): the manifolds become 
the surface components, their boundaries become the singular cycles in 
the singular graph; of course, the mapping takes place in such a way that 
the boundaries remain singular in the mapping process, and it may be that 
an entire boundary is contracted to a point. A 2-dimensional pseudomanifold 
is a connected finite 2-complex wherein every 1-cell is incident with pre- 
cisely one or two 2-cells; it is closed if every 1-cell is incident with ex- 
actly two 2-cells; otherwise, it is bounded; thus it is bounded if some 1- 
cell is incident with just one 2-cell. Clearly, a manifold is a pseudomani- 
fold. A closed pseudomanifold is either a closed manifold or all its singu- 
larities are isolated, and in the latter case the canonical form is a system 
of words on whose cuffs are all trivial cycles. The general form of the 
canonical form of a surface component in a bounded 2-pseudomanifold has 
certain trivial cycles, and in addition certain noded cycles, 


> > > -1 
dP ,e ,P.e,---P,e,P ad , 
where the line e,; occurs but once in the system of words, and possibly 


some homogeneous cycles, ded~', where e occurs but once in the system 
of words. Thus the singular cycles are a collection of closed unicursal 
paths, edgewise disjoint, (but not necessarily vertex-wise disjoint) cov- 
ering the singular graph of the pseudomanifold, and consequently, 
Theorem: The singular graph of a pseudomanifold is an Euler graph. 
The formula x = 2—2p-—gq-r for the characteristic of a bounded or 
closed 2-manifold can be generalized easily to an arbitrary finite 2-complex 
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as follows. Let s denote the number of surface components, n the number 
of nodes, A the number of closed line components, c the number of conical 
points, ¢ the number of open line components, g the sum of the genuses of 
the non-orientable surface components, p the sum of the genuses of the 
orientable surface components. If we refer to the canonical form, we see 


that there are init «. = s+c+n+h vertices, « 


. 2p+q+r+h+t edges, 


1 


and «, = s polygons, and hence, since y = «,~«,+«,, we get 





xX = 28+c+n-2p-g-r-t | 





The formula applies to 0- and 1-complexes as well, for then all the above 
are 0 except for the number n, which is just the number of vertices of degree 


# 2 (included are isolated vertices), and ¢, so 


x =n-t, for 1-complexes 
x =n, for 0-complexes . 


Theorem. /f each boundary of a bounded 2-manifold is mapped homeo- 
morphically on itself, the resulting self-homeomorphism of the total bound- 
ary can be extended to the entire 2-manifold 

(1) in the non-orientable case, always; 

(2) in the orientable case, if and only if the self-homeomorphisms of 
the particular boundaries are all orientation-preserving or all orientation- 
reversing. 

Proof. This follows in case (1) immediately from the trivial isomorph- 
ism (6) of the canonical form, and in case (2) from the fact that the trivial 
isomorphism (5) but not (6) is available. q.e.d, 

Theorem. /f any permutation of the boundaries of a bounded 2-manifold 
is given, there is a self-homeomorphism of the 2-manifold which will ac- 
complish the permutation. 

Proof. This follows from the trivial isomorphism (2). q.e.d, 

Note that these two preceding theorems give us a precise description 
of the necessary and sufficient conditions that a self-homeomorphism of 
the boundary of a 2-manifold be extendable to the manifold. Moreover, the 
method of proof shows the topological significance of the trivial isomorph- 
isms, and suggests also an extension of these results to a general finite 
2-complex and the extension of homeomorphisms from the singular graph 
to the entire complex. The significance of the trivial isomorphism (3) is 
merely that the “approach” to a singular cycle may be made at any vertex 
of the cycle. 

One should note that the designation “orientable” or “non-orientable” 
as applied to a surface component refers only to the corresponding property 
of the 2-manifold from which the surface component derives. Indeed, a 
surface component may be orientable and yet contain a mébius band. For 
example, consider the word aba~'b~'decdecce~'. This is in canonical 
form, and, as may always be done in the canonical form of a surface com- 
ponent, one of the leading edges can be cancelled, say e here: by circulation 
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past d---d~' and the handle, bring e beside "is, 


and cancel e~‘e, getting 
aba~'b~'decd~'cc. Now cut the surface in two thus: aba~'b~ ‘decd a7 
and «cc. The latter is a mdbius band. 

We have remarked before that the canonical form is a minimal cellular 
partition of a 2-complex, except for the leading edges, and we can see now 
that, in fact, a minimal cellular partition of a 2-complex is obtained by 
cancelling precisely one of the leading edges on each surface component. 


F 


Examples 
Caster 





AaF BbG Cek 


EmL HnN JpM I is in canonical form. The canonical 
LaN LtN MrL form for II is 


deD fF gGhHjJkKk Jj" Hh" Gg" Ff Ee 


LsM MoN MwN Num  2deeEe fF i gGg*hHh™ jj" kkk” 
Umbrella 
I II 
AhB DpE DaAdAa~'D DaAeAa~'D 
DaAcAa~'D DaAbAa™'D 


The canonical form can be obtained 
by surrounding each word in II with 
an incision. 
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This department is devoted to the teaching of mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 
teaching, are invited. Papers on any subject in which you, as a teacher, are interested, 
or questions which you would like others to discuss, should be sent to Joseph Seidlin, 
llfred University, Alfred, New York. 


CONIC SECTIONS IN THE ELLIPTIC PLANE 


Dwight B. Goodner 


1. Introduction. Most students find the development of elliptic plane 
geometry and elliptic trigonometry a stimulating experience. This experi- 
ence can be extended easily and naturally to include the development of 
an elliptic analytic geometry in a manner which parallels the development 
of the usual course in Euclidean analytic geometry. Unfortunately few texts 
attempt such a development and the usual introductory course in elliptic 
geometry does not make available to the student any of the powerful tools 
of elliptic analytics. It is our opinion that knowledge of the methods and 
techniques of elliptic analytic geometry will be of interest and value to 
the student. 

The purpose of this paper is to develop and study the equations of 
conic sections in the elliptic plane. Our development will, in general, fol- 
low the pattern of the traditional course in Euclidean plane analytic geom- 
etry. Because of the difficulty of representation, we will explore the el- 
liptic plane by analytics only; all figures used are for the convenience of 
the reader and are meant only to aid him in understanding the relative posi- 
tions of the various elements. 

For our study we will use the Weierstrassian point and line coordinates. 
Then the equation of a straight line will be of the first degree. We define 
a conic section or, more simply, a conic as the locus of a homogeneous 
equation of the second degree; that is, a conic section is a curve of the 
second degree. 

In Euclidean geometry the conic sections are classified with reference 
to the manner in which they cut the line at infinity. In non-Euclidean geom- 
etry conic sections are classified in an analogous manner; that is, they 
are classified withreference to their intersections with the absolute. Since 
the absolute in elliptic geometry is imaginary, a conic section with a real 
trace can cut it only in imaginary points. Therefore, we can have, strictly 
speaking, only degenerate forms, proper circles, and ellipses. However, 
for convenience, an equation developed from a characteristic property of 
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the Euclidean parabola or hyperbola will be designated as the equation of 
the elliptic “parabola” or “hyperbola”. 

2. Coordinates. The coordinates which we will use are the Weierstras- 
sian point and line coordinates. The point ccordinates [2, p. 127] 


z=ksinu/k = ksinr/kcos 0 
=ksinv/k = ksinr/ksin@ 
= cosr/k 

are connected by the relation 


(1) v7? 4y74k72? = k? 





0 





Figure 1 
and the line coordinates [2, p. 129] 


¥ 








Figure 2 
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€ = cos «cos p/k 
n= sin«cos p/k 
€ =-ksinp/k 
are connected by the relation 
k2E? 4 kn? 4 2? ' Ke? . 
This choice of coordinates enables us to write the equation of a straight 
line in the form 


Er+ny+¢Cz2=0 [2, p. 129]. 
Since any equation in these coordinates may be made homogeneous by 
using relations (1) and (2), we mav, in general, use ratios of the coordinates. 
However, unless the contrary is indicated, we will use exact coordinates 
in this paper. 
3. Distance Formulas. The distance d between the points (z,, y,, 2,) 
and (z,, y,, 2,) is given by [2, p. 129] 


2 

(3) d ®iFot YYorh 
‘ cos — 
k 





k° 
A useful derivation of this formula is 

; 2 

TiY\ 


+ + 
| Too | a2, Y22o 


The distance d of the point (z, y, z) from the line €e+ny+dz = 0 is 
given by [2, p. 132] 


0 sind. Sernyr ce 
k 


4. Transformations of Coordinates. In this section we develop formu- 
las for the translation and rotation of axes [1, p. 164-170]. The reader can 
easily verify that distance and angle are invariant under these transforma- 
tions. 

Let the X ‘Y ’ coordinate system be determined by the rectangular axes 
0’X’ and 0’Y’ where 0’ has the coordinates (0, y,, z2,), 0°X’ has the equa- 


tion 2,y—y,2 = 0 and 0’Y’ has the equation z = 0 when referred to the XY 


coordinate system. Let the point P have coordinates (z, y, 2) when refer- 
red to the XY coordinate system and (24, y’, 2’) when referred to the XY ” 
coordinate system. Then by the law of sines [2, p. 120; 3, p. 196] we ob- 
tain 


z=ksinr/kcos@=ksinr’/keog 0’ = x’ 


and by the law of cosines we obtain 
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2 =-cosr/k = cosd/kcosr’/k+sind/ksinr’/kcos(0’ 


2 , od 
kn2,2°-Yy.y 





k? 


cos r’/k-cosd/kcosr/k 





y= ksinr/ksin@ =ksinr/k : : 
sind/ksinr/k 
y ,/k 


Hence the XY coordinates and the XY’ coordinates are connected by the 


Y|Y 


P(x,Y,2Z) 
PCX', ¥22 


x 





OGy, »Z,) 


d 





0(0,0,1) 





Figure 3, 


relations 


(5) 





It is easy to see that 


(5%) 
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, 2 
P k © 1° TY Y 
2 = —— —_ 


9 


k* 


Let the X’*’Y”’’ coordinate system be determined by the rectangular 
axes 0° X’’ and 0’’Y’* where 0’ has the coordinates (z,, 0, z,), 0°’ Y” 


se 


has the equation z,2-—2,2 = 0 and 0°’X” has the equation y 0 when 


¥* 


P(x,y.2) 
Pcx",y", z") 





8 
0(0,0,/) o'MG?, Z2) 











Figure 4, 


referred to the XY coordinate system. If the point P has the coordinates 
(x, y, 2) when referred to the XY coordinate system and (2° 
referred to the X *’Y ”’ coordinate system, then 


,y’, 2°) when 


(6) 
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Transformations (5) and (6) may be combined to give the equations of 
a general translation. Let the X ’’’ Y’’’ coordinate system be determined by 


‘ 


ie 


POYA | 
Pax", y",2") 














Figure 5, 
the rectangular axes 0°’ X’’’ and 0°’’Y’’’ where 0°*’ has the coordinates 
(x5, Ygr 2,) # (0, &, 0), 0°’ X’*’ has the equation 
r,y,c—-(xy + k*22)y + k?y.252 =0 
and 0’’’Y ’’’ has the equation 
240-252 = 0 


when referred to the XY coordinate system, From the transformations 
above we obtain 


sf 
TV ay 
+ 
k/e2+k?e? Ve2+k?2? 


/-7T. 72.2 
ay, +k*2, 








V 


“rr 


y 
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Ys2aY 
kyo? +k? 


seer 








The inverse transformation is 
k 
/ k2 . 


V 2, + 3 


(2,2-2,2) 


y,(k?2,2+ 2,2) 








h/ee ee hy 


32 + Ys¥ + Lal 
k? 


We observe that if (z,, y,, 2,) # (x, 0, 0), the lines with equations 2 ,y—y,2=0 


16.38 v aaa pony vee 
and (y.°+k*2,)e-2,y,y—k°x,2,2 = 0 could have been taken for 0°” X 
and 0’’’Y’’’ respectively. We leave to the reader the development of the 


equations of the transformation and its inverse. 


ee 





Y 


P(x,y,z) 
Poxiy’z) 


X' 











Figure 6, 


The transformation for the rotation of axes is similar to the trans- 
formation used for the rotation of axes in the Euclidean plane. Let the 
X’Y’ coordinate system be determined by the rectangular axes 0X’ and OY 
and let d be the angle between OX and 0X *% Since 6 = 0°+¢ and r=r’, we 
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z=ksinr/kcos@ = ksinr/k(cos 0’ cos é—sin@’sin od) 
y =ksinr/ksin@ = ksinr/k(sin@’cos d+cos 6’sing) 
, 
=2 
Hence 
- 2’°cosd-y’sing 
(9) =2’singd+y’cos¢d 


Z2=2 


2°=2cos¢+ysing 
y’= ycos¢-zsing 
g°= 8. 
5. The Elliptic Circle. A circle is the set of points equidistant from 
a fixed point. Let P laos Yoo 2.) be the fixed point (center) and r the fixed 
distance (radius). If P(z, y, 2) is a generic point of the circle, we obtain 
from (3) the equation 


(10) k? cos r/k Lot+yoyrk*2 


cA 
< 


0 


If r = 7k/2, the equation becomes 
Lol+Yoy+ k*2,2 = 0 


which is the equation of a straight line. The line is the absolute pole 
[2, p. 89] of the center of the circle. From equation (10) we see that an 
equation of the form 


ax+by+cz2+d=0 
is the equation of a proper circle provided 0 < d® < k?a?+k?b?+c?. The 
center and the radius may be determined from the relations 


2 
k“a 





z 


> 


0 





Vk?a? +k*b740¢? 


kb C 


= 2 —_ 
Vk7a7+k?b? +c" 








Yo 


> 








0 r ‘ 
Vk7a?+k?b74 0? 


-d 


Vk? a? +k*b7 4c? 





cos r/k = 





Another form of the equation of the circle may be obtained from (3”’). 
If P,(2o» Yor Zo)» 7 and P(z, y, 2) are the same as above, then 
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| 2 \ 
(11) k? sin? r/k - =] y | z 
j z 


Yo 
k? | 2 Yo 


We observe that as & tends to infinity this expression tends to the limit- 
ing form 


(x-2,)? : (y—-y,)* =" 

6. Standard Form of the Equation of the Elliptic Ellipse. The Euclid- 
ean Ellipse has the important property that the sum of the distances from 
each point of the ellipse to two fixed points is constant. We shall call any 
elliptic conic section which has this property an elliptic ellipse and we 
shall use the property to develop the standard form of the equation of the 
elliptic ellipse. Let the points F ,(n, 0, 1) and F,(—n, 0, 2) be the fixed 

















Figure 7. 


points (foci), let the point P(z, y, 2) be a generic point of the ellipse, let 


-. be the distance FP, and let ro be the distance FP. Let ri +f, = 2a, 


where a, is a positive constant less than or equal to 7k/2, and let a = 
ksina,/k and c = cosa,/k. Then 


+? 
(8) : cos “ ee 


‘ . -. 2 ye : 
If a, = 7k/2, we obtain the degenerate conic 2° = 0. If a, < mk/2, we obtain 


(9) (a2? ~n?c*)x? + a? c7y? + (k2a2c?-k2a71*)2? = 0. 
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Elimination of c, 1, and 2 by means of relation (1) gives us the standard 
form 


(9*) 
where 
k?(a?~n?) 


k? —n? 


The ellipse intersects the z-axis at the points V (a, 0, c) and V ,(—a, 0, c) 


5° . 


and intersects the y-axis at the points V ‘(0, 5, d) and V 5(0, -b, d). The 
points V, and V, are called the vertices of the ellipse, the line segment 
ViOV," is called the major axis, and the line segment V 50V ; is called the 
minor axis. The intersection of the major and minor axes, 0(0, 0, 1), is 
called the internal center of the ellipse and the point 0’(4, 0, 0) is called 
the external center of the ellipse. We note that 0 and 0’ are the midpoints 
of V,0V , and V,0’V , respectively. 

The line determined by the points F’,(~n, 0, J) and P(z, y, 2) is divided 
2 and 7/k - 1, {2, p. 201]. Let 


r, = tk-r,. Thenr, = 7k-r,. Substituting in (8) we obtain 


1 


by these points into two parts of length r 


which shows that the equation of the elliptic ellipse can be obtained using 
the difference of two distances. 

Theorem 6.1. The difference of the distances from each point of an 
elliptic ellipse to two fixed points (foci) is constant, 

Let r, be the distance from the point P(z, y, 2) to the line L, whose 


equation is c?nz—a*lz = 0 and, as before, let r, be the distance from P to 
the point F ,(n, 0, 1). If we express sinr,/k and sinr,/k in terms of co- 


ordinates by means of formulas (3) and (4) respectively, it is easy to 


show that 
sinr,/k : / kate . 
sint,/k VJ a‘l?4 ken? 
that is, the ratio of the sines is constant [2, p. 262]. This expression may 


be used to obtain equation (9). The point F .(-n, 0, 2) and the line L, whose 
2 








equation is c 


nz+a*lz = 0 could have been used in place of F, and L, 
respectively. We state these results as a theorem. 
Theorem 6.2. The ratio of the sines of the distances (divided by &) 
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from each point of an elliptic ellipse to a fixed line (directrix) and a fixed 
point (focus) is constant. 
We obtain the relation c = Jd by substituting 0, 5, and d for z, y, and 


2 respectively in (9). If n, is the length of OF ,, 6, is the length of OV‘ 


and w, is the length of V {F' ,, we see from the above relation and the right 
triangle F OV‘. that cosw,/k = cosn,/kcos b,/k = cosa,/k; that is, we 
see that w, = a,. We state this result as a theorem, 


Theorem 6.3. In an elliptic ellipse the distance from a focus to an end 
of the minor axis is equal to one-half the length of the major axis. 

We observe that if & tends to infinity, the equation (9) of the elliptic 
ellipse tends to the limiting form 


22,2 
oy 


ce § = 
bv2°+ary° =a 


7. Standard Form of the Equation of the Elliptic “Parabola”. Each 
point of an Euclidean parabola is equally distant from a fixed point and a 
fixed line. We shall use this property to develop the equation of the elliptic 














Figure 8. 


“parabola”. Let the point F(a, 0, c), a < wk/2, be the fixed point (focus), 
let the line L whose equation is cr+az = 0 be the fixed line (directrix), 
let the point P(z, y, 2) be a generic point of the “parabola”, let r, be the 
distance from P to F, and let r, be the distance from P to L. Then 


1 


sin r,/k = sin ro/k 


and from this we obtain 
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y” = dacez 


which we shall call the standard form of the equation of the elliptic “para- 
bola”. Elimination of ¢ and 2 from the equation gives an irreducible equa- 
tion of the fourth degree which does not contribute to our discussion. 


L ¥ 














Figure 9. 
The point F (kc, 0, a/k) is the pole [2, p. 92] of L. Then if r, isthe 
distance from P to F,, r,+r 


r= tk/2-r 


3 = mk/2 and fr. = tk/2—r,. Hence if r =? 


= wk/2. Thus we see that the elliptic “parabola” 


9? 
< 


3 or r,+?r 


2 
is an elliptic ellipse with major axis of length 7k/2. 
We observe that if & tends to infinity, the equation (10) of the elliptic 


“parabola” tends to the limiting form 


y* =4a,2. 


8. Standard Form of the Equation of the Elliptic “Hyperbola”. The 
difference of the distances from each point of an Euclidean hyperbola to 
two fixed points (foci) is constant. We shall use this property of the Euclidean 
hyperbola to develop the standard form of the equation of the elliptic “hyper - 
bola”. Let the points F ,(n, 0, Z) and F,(-n, 0, 1), n < wk/2, be the fixed 


points (foci), let the point P(z, y, 2) be a generic point of the “hyperbola”, 
let r, be the distance F ,P and let r, be the distance F ,P. Let |r, —r,| =2a, 
where a, is a constant and let a = ksina,/k and c = cosa,/k. Then 


~—? 
(11) A Sie. a 
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and from this we obtain 
(12) (a2c? —~n*c*)x? + a2c7y? +(k72a72c? —k*%a7l?) 2? = 0 


which is the same as equation (9) of the elliptic ellipse. However, elimi- 


Y 


nn 


an 














Figure 10, 


nation of c, / and 2 gives us the standard form 


(12°) 


42 . k*(n? ~a”) 


k? n? 
The line determined by Ff, and P is divided by these points into two 


parts of lengths r, and wk—r, [2, p. 102]. Let r, = mk-r,. Then r,=ak—-r,. 


Substituting these in (11) we obtain 


ri+?s : 


cos = 1-2e 

Os I 
which shows that the elliptic “hyperbola” is an elliptic ellipse. The ellip- 
tic “hyperbola” in standard position is an elliptic ellipse with internal 
center at the point 0’(%, 0, 0) and external center at the origin 0(0, 0, 1). 
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We observe that if & tends to infinity, the equation (12) of the elliptic 
hyperbola tends to the limiting form 


oo © ee 
bra*-ary’ =a,5; . 


9. The General Equation of the Second Degree. The transformations 
developed in section 4 enable us to reduce the general homogeneous equa- 
tion of the second degree 


(13) Az? + 2Baey+Cy? +2De2+2Eyz2+F2? = 0 


to the form 


(13%) Px’*+Qy’2=R 


where P-Q > 0. If equation (13) can be expressed as the product of linear 
factors with real coefficients the reduction can be made without difficulty. 

If equation (13) cannot be expressed as the product of linear factors with 
real coefficients, the reduction may be accomplished by eliminating the 


zy term by the rotation of axes, writing the equation in the form (px— gz)? + 


(ry—sz2)* = ¢, translating the axes so that the point 
kqr kps kpr 














Vq?r* r“+p 25 24k? r? Vq?r? r +p? 8 24k*p? r? Vq?r? r + p? 8 24 k*p*r? 


is the new origin (the equation will take the form A’2?+B’ay+C’y? = K), 
and then eliminating the zy term. If the coefficients of the x* and y” terms 
have different signs, translating the origin to the point (k, 0, 0) will give 
an equation of the desired form. 

If equation (13) has a real nondegenerate locus, the locus is a proper 
circle or an ellipse. Hence study of the nondegenerate conic sections of 


the elliptic plane reduces to study of the elliptic circle and the elliptic 
ellipse. 
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MISCELLANEOUS NOTES 
Edited by 
Charles K. Robbins 


Articles intended for this department should be sent to Charles K. Robbins, De- 
partment of Mathematics, Purdue University, Lafayette, Ind. 


TREE OF COMPOSITIONS 


Irving J. Gabelman 


A collection of integers, whose sum is n, is defined as a partition of 
the number n. If the collections are ordered, they become the compositions 
of the number n. Partitions and compositions are part of the subject matter 


of Combinatorial Analysis and rather extensive treatments of their proper- 


ties may be found in the literature '>?. 


The partitions and compositions 


L111} 
111 
1112 


112] 


Figure 1, 
95 
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of the integers 1, 2, 3, 4, 5 are given in Table 1. 


Number Partitions Compositions 
] ] l 
2 2, 1) 2, 11 
3 3, 21, 111 3, 21, 12, 111 
' 4, 31, 22, 211, 1111 4, 31, 22, 211, 13, 121, 112, 1111 


» 41, 32, 311, 221, 2111, 11111 5, 41,.32, 311, 23, 221, 212, 2111, 
14, 131, 122, 1211, 113, 
1121, 1112, 11111 


vl 
vi 


Table I 
Here the compositions of the integer n with m parts is given by 
mn 
? n— 1 sae = te 7 ’ gn— 1 
Cimon = (m— 1) and the total number of compositions is |= C,, = 2". 


A systematic and interesting method of enumerating the compositions 
of the number n is by constructing a tree of compositions. The tree is so 
named because the vertices of level L, of the tree are labelled with the 
compositions of the number n. A simple way of labelling these vertices 
is the following. Designate a general vertex at level L, as iC,,C,, 
CC, '. The vertex at L, , (the level to the right of L,,) immediately 
connected and below is labelled C ,, C,, «++, C,,+1 while the vertex above 
is labelled C,, Cy, ++, C 
is labelled 1. The tree developed in this manner to L, is shown in Figure 
1, 


C_, 1. The covering vertex 


at level L,,, au? Ve 


1 


' Combinatorial inalysis —P. A, MacMahon 


2 An Introduction to Combinatorial Analysis — John Riordan 
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HIGHER ORDER APPROXIMATIONS TO SOLUTIONS OF 
TRANSCENDENTAL SYSTEMS 
C. E. Maley 
paper by Wolfe‘’? prompts the discussion of higher order 


approximations of the zeros of functions when the derivatives are not ac- 
cessible. 


A recent 


9) 


A convenient notation will be used: 











Finally, 


If (2;_ 45 fj 
of x such that 
(1) f(z) =0, 
one may elect to pass an approximating parabola through the points of 


either type, 


Ta) = a+ ba+ cx” 


af) = m+nf+pf? . 
Here ~ indicates quadratic approximation. 


This situation may be summarized as 


(2) (1 f f7IP~"Q, f, #7), 20 2 27P7"'Q, 2, 2”),. 
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Cramer’s rule gives the determinantal form 
(dQ, f, (7)? 60, f, PYRG, 6 PESO, f P/O, f 1); 2 


[d(1, 2, 2?) 7d(1, 2, x?) 'd(1, 2, x?)1/d(1, x, x?).. 
2 2 2 z 


Thus transformation (2) is one-one only at the three base points. 

Postmultiplying both sides of (2) by P(1, 2, 2”), and substituting 
« = 2;,,, f = 0, one gets the direct quadratic interpolation formula for a 
zero of (1): 


z,,,=[100)P~"Q, f, f7);P(@),. 


Postmultiplying (2) by PQ, f, f”, and making the same substitutions, 
one gets the inverse quadratic formula: 


(3) (1 a, , 23, ,JP-'(1, 2, 2) P(N, £0. 


+1 “t+1 


Inverse quadratic interpolation for roots has been considered by Maller‘®?, 
and Dandelin‘*?. 

Matrix operations of the type AB~'C, where B is nonsingular, may be 

A 

conveniently done by using the “biaugmented matrix” BC. B may then be 
reduced to the identity matrix by column-equivalent operations on A and 
B, and/or row operations on B and C, 

Or, by Cramer’s rule, 


1 lf, 2, 27) Alf?, 2, x”) 


P~*(1, #, #7),P(1, f, f7);= O° "CL, 2, @7),|0 (1, f, 2?) (1, f*, x?) 


0 d(l,z,f) (1, 2, f?) |, 
so that these methods become 

ola, f, f); 
(4) = 


i+ 1 


(1, f, f?), 


and 
(5) Of, 2, 2”); + 2, (1, f, 2), + 22 (1, 2, f), ¥0. 


These are extensions, to higher direct and inverse orders, of the se- 
cant method (method of “false position”), 


; A(z, f); 
"int = SA,” 
“ a 


which is self inverse. 
Extensions to higher dimensions are possible. Thus, for the system 





SOLUTIONS OF TRANSCENDENTAL SYSTEMS 


f(z, y) =90 
glz, y)=0, 


the direct quadratic method is got from 
[e-2, y-y) = U-f 9-9; (f-f)* 2-9-9) (g-9,)") 
P-'\(F, G, F?, 2FG, G?) P(X, Y);. 
Then 


(x y),,, tle yl; + (-f-g f? 2f9 971,P-"(F, G, F?, 2FG, G?) P(X, Y);. 
The linear method, in determinantal form, is 
dle, fr 9); dys fr 9); 
2..,= : 


+1 ° 8423 ’ Vin ° 
el, f, 9); aU, f, 9); 
As a numerical illustration, consider the solution of 
f(z) = 2sinzrx~2=0 


for the root closest to z = 2. Methods (6) and (4) will be used: 





method : (6) (4) 


f 
—0.58300716 
1.8 0.14769527 ° 0.14769527 
2 —0.18149514 —0.18140514 
1.8897569 0.00936681 -8937798 0.00280565 
1.8951698 0.00053141 -8955968 ~—0.00002044 
1.8954953 —0.00000174 8954943 0.0000000 1 
1.8954942 0.00000006 
1.89549 43 0.00000001 




















Method (4) is of particular usefulness when a good guess is not possible. 
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ON THE DIGITAL ROOTS OF PERFECT NUMBERS 


Maxey Brooke 


The digital root of a number (a term apparently introduced by H. E. 
Dudney) is the ultimate sum of its digits. For example, the digital root 
of 41 is 


4+1=5. 
The digital root of 583 is 
9+8+3=16; 1+6=7. 
With the exception of “casting out nines”, digital roots have been neglec- 
ted in the theory of numbers. 
Digital roots obey the following rules: 


1. The digital root of the sum of two numbers equals the sum of the 
digital roots of the numbers. 

2. The digital root of the product of two numbers equals the product 
of the digital roots of the numbers. 

A most interesting property of digital roots is their ability to form re- 
peating series. Take for example, the squares of the first nine numbers; 


1, 4, 9, 16, 25, 36, 49, 64, 81. 
The digital roots of the squares are 
AS 7.7.0 & 3,8 
The squares of the next nine numbers are 
100, 121, 144, 169, 196, 225, 256, 289, 324. 
The sequence of the digital roots is repeated; 
Be % De ts bo Me & 1, DR 


And so on for the next nine squares, etc. 

It was first noted by inspection that all known perfect numbers great- 
er than 6 have the digital root of 1. 

The formula for a perfect number must be 


gn—lon me 1) 
where 2”~—1 is prime. 
Now, the digital root of the term 2” forms the sequence 


2 4, 8, 7, 5, I 


and the digital roots of 2"—1 will form the sequence 


l, 3, 7, 6, 4, 9. 


(Continued on page 124) 
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CURRENT PAPERS AND BOOKS 
Edited by H. V. Craig 


This department will present comments on papers previously published in the MATH- 
EMATICS MAGAZINE, lists of new books, and book reviews, 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Conm unications intended for this department should be sent in duplicate to 7 Ve 


Craig, Department of Applied YVathematics, University of Tezras, Austin 1°, Teras. 


REPRESENTATION OF n” BY n? CONSECUTIVE GNOMONS 


Russell V. Parker 


The article “On Unequal Partitions of Integers” by Iwao Sugai (this 
magazine, Vol. 33, No. 3, pp. 129-138) discusses a very interesting prob- 
lem. The further remarks contained in the present article deal with con- 
secutive gnomons. 

By its nature a gnomon is an odd number. The problem therefore re- 
solves itself into one of representing the number ”" (n and r positive inte- 
gers) as the sum of consecutive odd numbers. It is well known that the 
series of odd numbers of the form 2n—1 generates the sequence of square 
numbers, i.e., n*. We have: 

] 3 2 7 

Sums: |] 1 9 16 


which can be expressed as: 


n 


S (2¢-1) 


yr 
t=] 


In the case of n°, the sets of consecutive odd numbers “overlap” 


since each set begins with 1. This need not be so for higher powers of n. 
We need the set which represents n” to consist of precisely n odd numbers, 
which are to be consecutive. Suppose that the set in question runs from 
the (a+ 1) st odd number to the 4 th odd number, Then: 


m1! _ (b4a)b-a) 
Let (b+a) = n™' and (5 
n 
° 


The Sth odd number will then be n™'+n-1 and the (a+ 1) st odd number 
‘!_n+1. Therefore n” can be represented by the sum of all the 
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will be n 
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odd numbers included within this range. 
We thus obtain: 


nr 


(i) nt = > 1204(n tn DI. 


t=] 


The validity of (i) is easily checked, since it equals 


(= +3) +(n™!-n-1)n = n?2+n4n"-n?-n =n’. 
Since the summation runs from 1 to n there will of course be precisely n 
odd numbers in the set. It can be seen further that the expression after 
the summation sign must represent an odd number, since it is of the form 
2t+m, m odd, since n™ '~n-—1 is odd for n odd or even. 

It can now also be seen that the expression of 2* as 749, which is 
rejected on page 134 of Sugai’s article, is legitimate, and does not in fact 
violate the nature of gnomons as suggested. It can be shown thus: 


7+9 


aa a 





More fully, n* can be shown as follows: 


ai +29. 


- 61 +63 +65 +67. 


In all cases, diagonal and vertical elements are polynomials. 


But the situation as shown above may be generalized. n” may be rep- 
resented not only as n consecutive odd numbers, but as a®. aM, soo, 
consecutive odd numbers, where p < r/2. Using the same technique as 
previously, we may put: 


(b+a)(b—a) =n" =n?P.n™?., 


From which we obtain: 


p p 
b = ya"? 5 1) and a= a | ' 


“~ 
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So that the Sth odd number will be n™””?+n?-1 and the (a+1) st odd num- 
ber will be n™?-n?+1. And, again, n” can be represented by the sum of 
all the n? consecutive odd numbers included within this range. 

We thus have: 


nP 


(11) n’ = S {22+(n” ?-n?-1)}. 
t=1 
t= 


which may be checked as previously. 

n* can only be represented by an “overlapping” series of odd numbers, 
in each case commencing with 1. If r is even, we may put n” = n**, All 
cases of this nature can be expressed as (5+ a)(b-a@) = n*-n*. From which 
6 =n*, a= 0. So that the series of n* consecutive odd numbers starts with 
1 (the (a@+1)st) for each n. This is, of course, in addition to representa- 
tion by sets of n, n”, ---, n°~' consecutive odd numbers, none of which 
“overlaps”, where s > 1 (i. e. r an even number greater than 2). 


Example. r= 2s =6. 
n gnomons n* gnomons * gnomons 
l l l 
31+33 13+154+17+19 14+3454+7494114+13415 
2414 243 + 245 73 +754... +89 14+43454---4+53 


Pine Tree Cottage 
Bressingham 

Diss 
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BOOK REVIEWS 


Similarity and Dimensional Methods in Mechanics. By L. I. Sedov. Trans- 
lation edited by M. Holt. Translation by M. Friedmann. Academic Press, 
Inc., New York, 1960, 364 pages. $14.00. 


This is a translation of a Russian book which has gone through four 
editions since its original publication in 1943, There is an initial chapter 
on general dimensional theory, a second chapter which surveys a dozen or 
so of its applications, and a third chapter with a very full treatment of 
viscous fluid theory and statistical theories of turbulence. Then there are 
two chapters on unsteady gas motions and astrophysical problems (ex- 
plosions, flame propagation, stellar pulsations, and stellar flare ups). 
These last chapters constitute the major part of the book and its most 
unique feature, since they represent a unified treatment of original re- 
search which is not otherwise available. 

The treatment emphasizes the use of dimensional analysis in the so- 
lution of the differential equations rather than as a technique for corre- 
lating experimental data. Dimensional and similarity arguments are vigor- 
ously and systematically employed to reduce the number of variables, to 
reduce the order of the differential equations, and to establish the exist- 
ence and geometric properties of self-similar solutions. 

The book may not appeal to mathematicians whose interests lie in a 
more rigorous analysis of the fundamentals of dimensional analysis and 
its interpretation by transformation theory or group-theoretic methods. Ac- 
tually the presentation of the basic ideas of dimensional analysis seems 
rather cursory and disorganized almost as though it was added as an after- 
thought. Perhaps some of the trouble lies in the translation which appears 
too mechanical and lacks fluency. However the book can certainly be re- 
commended to physicists who are interested in the particular fields of 
fluid mechanics or in methods of solving differential equations. 





George Chertock 





A Brief Course in Analytics. By M. A. Hill, Jr., and J. B. Linker. Holt, 
Rinehart and Winston, Inc., New York, third edition, 1960, VIII+ 232. $3.90. 


This book is a second revision of a standard treatment of analytic 
geometry. The writing is clear and the problems are plentiful and well 
selected. The organization of material, diagrams, and typography are good. 

One is inclined to ask, “What is the place of analytic geometry in the 
mathematics curriculum of today?” One can give an elegant treatment of 
the subject which is excellent for students majoring in mathematics. Such 
a treatment is probably too extended for the crowded curriculum of the en- 
gineering student. This book comes close to finding a happy medium which 
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is suitable for both groups. 

This reviewer believes that there is merit in using a standard nota- 
tion and terminology for mathematics. In discussing the idea of necessary 
and sufficient conditions, most writers use the if and only if type of sen- 


tence structure. In their treatment of the locus concept these authors 
talked about a curve as the locus of all points, and no others, whose co- 
ordinates satisfy a given equation. The all, and no others sentence does 
not seem to be superior to the if and only if sentence, and it Is not the 
standard way in which the student will find the necessary and sufficient 
condition expressed in more advanced books. 

The treatment of curves in polar coordinates seems rather brief. From 
the various ways to handle the algebraic sign of the radical in the formu- 
la for the distance from a point to a line, these authors use the one which 
this reviewer feels is the most satisfactory. A final chapter covers an in- 
troduction to the analytic geometry of three dimensions, 

This book would be quite satisfactory for a three hour, one semester 
course. 





R. E. Horton 





Differential Equations. By Ralph Palmer Agnew. Second Edition. New 
York, McGraw-Hill, 1960, ix +485 pp. $7.50. 


This is an augmented and enlarged version of the author’s text (and 
reference book) by the same title, which appeared in a first edition in 
1942. 

The principal difference between the first and the second editions is 
the inclusion of additional problems even unto the third and fourth deci- 
mal places and beyond. These problems present a challenge to the stu- 
dent as well as embodying new programs for obtaining solutions of dif- 
ferential equations. The text has proceeded in both editions, a long way 
from the old fashioned differential equation text which presented tricks 
and cook book recipes (including keys) for solving equations without a 
glimmer of the student knowing anything about what he was doing and 
without finding out what constitutes a solution. There is much “small 
talk” in the text (not intended to be taken too seriously) such as comments 
which an interesting teacher would use to spice his daily class meetings. 

In this day of cutthroat competition in science with other nations 
such as Russia and China, this text will be very helpful to stimulate the 
average and the superior student to equip himself to do mathematics and 
to make use of it in the service of man. Furthermore, the pace suggested 
by the author in the Assignment Chart for a 40 lesson semester will keep 
busy the most pernickitty talented student who has the yen to leap ahead, 

In the new chapter on Laplace Transforms, the author puts in a justi- 
fiable plug for the Heaviside Operators, but does nothing much further 
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about it. He leans quite “heavily” instead on the classic D-operator which 
could be readily extended to the Heaviside operator at its best. 

Chapter 13 is in the nature of an appendix on basic elementary cal- 
culus. Another arrangement could have been obtained by renumbering and 
calling this chapter 1. The best reason of many which can be given for do- 
ing this, is that the concepts, limits, derivatives, integrals, introduced af- 
ford the best kind of preliminary introduction to the methods, uses and 
meanings of differential equations. 

The last chapters 14, 15, 16 are excellent “lures” to entice the stu- 
dent of the sciences (of which mathematics is one) to follow the siren of 
deeper and broader study of calculus and equations of the partial differ- 
ential, integral and integro-differential type and systems, of such, etc., 
etc., and so on. 





H. J. Ettlinger 





Complex Variables and Applications. By Ruel V. Churchill. Second Edi- 
tion, New York, McGraw-Hill, 1960, ix +297 pp. $6.75. 


The first edition* was published in 1948. This second edition is an 
extension and a revision of the first “with greater attention to sound logi- 
cal procedures and clarity.” The foregoing quote is from the author’s pre- 
face to the revised edition. Again this text is designed for a one semes- 
ter course, but itis easily perceived that there is sufficient material with 
excellent problems for a year’s course and beyond, 

This book like all of Churchill’s texts is valuable, nay indispensable, 
for working courses in analysis. The direction of development is for the 
introduction of operators with ordered number pairs, (complex numbers) at 
an earlier level in secondary teaching of mathematics. The further devel- 
opment of ideas involved in basic concepts (theory, so-called) is to be 
commended for a thoroughgoing understanding of the “use” of complex 
numbers in the broadest sense. 


*The first edition carried the title, /ntroduction to Complex Variables and Appli- 
cations, and was reviewed in this Mathematics Magazine, Vol. XXIII, No. 3, 1950, 
pp. 153-4, by Professor Robert E. Greenwood. 





H. J. Ettlinger 


BOOKS RECEIVED FOR REVIEW 


Elementary Concepts of Sets. By Edith J. Woodward and Roderick C, 
McLennan. Holt, Rinehart and Winston Inc., New York, 1960, v+50 pp. 
$.60. 
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Applied Boolean Algebra an Elementary Introduction. By Franz E. Hohn. 
The MacMillan Company, New York, 1960, xx + 139 pp. $2.50. 


Introduction to Linear Programming. By Walter W. Garvin. McGraw-Hill 
Book Company, New York, 1960, xiv +281 pp. $8.75. 


Fundamentals of Mathematics. By E. P. Vance. Addison-Wesley Publish- 
ing Company, Reading, Massachusetts, 1960, x + 469 pp. $7.50. 





BISECTION OF YIN AND OF YANG 


C. W. Trigg 


The monad, a configuration in which a circle is bisected by two equal 
semicircles, recurrently becomes the subject of discussion. One problem 
requires that each of the congruent parts, sometimes called Yin and Yang, 
of the circle be bisected by a single line. Five methods to accomplish this 
are offered here, with the restriction that the bisecting line can be con- 
structed by Euclidean means. It is assumed that the diameter on which the 
semicircles are drawn is determinable. 


Figure 1 Figure 2 Figure 3 

Each semicircle with its diameter contains one-eighth of the area of 
the large circle (77/8). Also, the area of a 45°-sector of the large circle 
is 7R?/8. Hence, a straight line through the center of the circle making a 
45°-angle with the diameters of the semicircles accomplishes the bisec- 
tion (Figure 1), 

If the monad be reflected onto itself about the diameter of the semi- 
circles, two circles with radii R/2 are formed (Figure 2) and the large cir- 
cle is divided into four equal areas. The division is accomplished by a 
continuous curved line composed of two semicircles. 

If the monad be rotated 90° onto itself about its center, again the cir- 
cle is quadrisected by a curved line composed of two semicircles (Figure 
3). In this case, the four parts are congruent. In fact, k-1 successive 
rotations through angles of 180°/k will divide the circle into 2k congruent 
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parts, 


Figure 4 Figure 5 


A circle concentric to the large circle and with radius R/\2 bisects 
Yin and Yang. This is evident since the areas AOC and DOB in Figure 
4 are congruent, and the area of half the smaller circle is 7R?/4. 

The continuous curved line MNOPQ in Figure 5, composed cf semi- 
circles with radii (5+ 1)R/4 and (V¥5-1)R/4, also bisects Yin and Yang. 
This follows since 


Ye aA R(V5 + 10/4)? + % al RWV5- 1/4)? -% al R/2)? 





Los Angeles City College 





ENVELOPES AND NODES 


If the finding is essential 
Of a singular solution 
For equations differential, 
Let me sketch its execution. 


First obtain some ordinary 
Members of the family 

Of solutions — oh, not very 
Many, maybe twenty three. 


Find their curves by careful plotting. 
Ink them quickly and you ought, 

From the points requiring blotting, 
To obtain the locus sought. 


Marlow Sholander 








PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton 


Readers of this department are invited to submit for solution problems believed to 
be new and subject matter questions that may arise in study, in research, or in extra- 
academic situations. Proposals should be accompanied by solutions, when available, and 
by any information that will assist the editor. Ordinarily, problems in well-known text- 
book should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be drawn 
in India ink and twice the size desired for reproduction. 

Send all communications for this department to Robert E. Horton, Los Iingele $ City 
College, 855 North Vermont Ave., Los Angeles 99, California. 


PROPOSALS 


425. Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
If n—1 and n+1 are twin prime numbers, prove that 3¢(n) < n where 
& denotes Euler’s ¢-function. 


426. Proposed by Dmitri Thoro, San Jose State College, California. 
Find the number N> of non-singular matrices 


a b 
c d 
whose elements belong to the residue class modulo p, where p is a prime. 


427. Proposed by D. Moody Bailey, Princeton, West Virginia. 

P is any point in the plane of a triangle ABC through which cevians 
from B and C are drawn meeting sides CA and AB at points E and F re- 
spectively. M is the midpoint of BC and line MP meets CA at N and AB at 
O, EF extended meets BC at G and a line through B parallel to AG meets 
CF at H. Show that HO is parallel to CA. 


428. Proposed by Murray S. Klamkin, AVCO, Wilmington, Massachusetts. 

The number N = 142,857 has the property that 2N, 3N, 4N, 5N, and 
6N are all permutations of N. Does there exist a number M such that 2M, 
3M, 4M, 5M, 6M, and 7M are all permutations of M? 


429. Proposed by M. S. Krick, Albright College, Pennsylvania 
Verify that 


n 


S 1/k [1 (DAF) =O. 
k=) 
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430. Proposed by Leon Bankoff, Los Angeles, California. 

At a point P on the latus rectum of a parabola, a perpendicular to the 
latus rectum is erected, cutting the curve at @. Show that P@ is half the 
harmonic mean of AP and PB. 


431. Proposed by William Squire, Southwest Research Institute, San An- 
tonio, Texas. 
Given a rectangular array of numbers 


a4 3 
= 4 4 
3 5 


M M+N-1 


How many paths are there going in correct numerical order from 1 to /f+ 
N-1? 


SOLUTIONS 
Late Solutions 


401. William Squire, Southwest Research Institute, San Antonio, Texas. 


382, 397, 399, 400, 401, 402. Josef Andersson, Varholm, Sweden. 
Hobson's Choice 


404. [March 1960] Proposed by Barney Bissinger, Lebanon Valley College, 
Pennsylvania. 

On page 89 in Hobson’s “Treatise on Plane Trigonometry”, 2nd edi- 
tion, 1897, exercise 1 asks in part to prove that 
fee a cos (n—-1)« + cos (n-3)«4+ cos (n—5)« + «-]. 
sin« 
Show that this formula holds only for even n and find the correct formula 
for odd n. 


I. Solution by M. Morduchow, Polytechnic Institute of Brooklyn. 
For even n, note that F = [cos« + cos 3« + ++» + cos(n—1)«] is the 


8i« 


real part of s = [e*“+e°**+..-+e""*]. But s is a geometric series with 


common ratio e?**. Hence, 





e**(¢ 24%)" 2_ ot e*"(e*** — 1) 


om} e2t*_] 


cos n« +isinn« — 1 





2i sin « 
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_ sin n« 
2sin«’ 


and the formula to be proven follows. 
For odd n, we see immediately that the formula cannot hold since it 
is invalid for n = 1. For odd n, we now note that 
G = [1 + cos 2« + cos 4« + +». + cos (n—1)«] 


is the real part of 


si = 
[Roo og O™ ¢ 00g gf? OO"). 


But 


; Or 1)/2) . 
r (¢ 2*™) (6+ J Se eft Ite 





2i« 4} 


(cos n«—cos «) + i(sinn« + sin «) 





27 Sin « 


sinn« + sin« 





=@. 


2 sin« 
and the correct formula is 
sinn« 


= 2[cos(n-1)« + cos(n-—3)« +--+ 1J-1. 
sin« 


(Note : From the above analysis, by taking imaginary parts instead of real 
parts, it also follows that for even n (> 2): 


1 = 008 ne = 2[sin(n—1l)« + sin(n—3)« +--+. + sinew]. 
sin« 
for odd n (> 3): 


cos «— COos7n« 





= 2[sin(n—1)« + sin(n—3) « + --- + sin 2«1) : 
Sin « 


Il. Solution by J. L. Brown, Jr., Ordinance Research Laboratory, Uni- 
versity Park, Pennsylvania. 
Multiply 


COS « + COS 3« + «+. + cos (2n-1)« 
by 2sin« to obtain the product 
sin 2« + [sin 4« — sin 2«] + --. + [sin 2n« — sin (2n—2)«] 


which telescopes to sin 2n«. Thus 


n—1 


=% » 
ee =2 S cos (2k+ 1)« 
sin « 

k=0 
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or, equivalently 
2n—1 
sin 2ne | cos (2n-K)« , 
K=1,5,5,><- 


as required. Similarly, multiplying 


Sin « 


1 + CoS 2« + COS 4« + «+ 


by 2sin«, one obtains 


sin (2n+ 1)« 


Sin « 
or, alternatively 


sin (2 L)« 
sin (2n+ D« = cos (2n-K)«. 


K=0,2,4,++- 


NOTE : Since the Chebyshev polynomials T(x) and U,(z) are defined by 


sin« 


sin(n+1)@ 


, 


I’ (cos 6)=cosn@ and U_ (cos @) - 
' sin 6 


these trigonometric formulas are equivalent to the identities 


n—| 


Yon—1'@) = 2 > T ony 1) 
k=0 


s 


which are well-known, e.g. “Higher Transcendental Functions,” Vol. 2. 
Ed. by A. Erdelyi, McGraw-Hill Book Co., Inc., 1953, p. 187, equation 
(40). [In equation (40) of this reference, the right hand side of the first 


equality whould read “-14 + 4 U,,(a).”] 


Ill. Solution by Lawrence A. Ringenberg, Eastern Illinois University. 
From the identity 


: , - LV+y . @-y 
Ssing-—- siny = - COS —>~ SIN = 


sin(n+2)« — sinn« = 2cos(n+1)«sin« 


- 
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sin (n+ 2)« sinn« 
- = 2cos(n+1l)« + ———. 
sin « sin « 
Since 
Sin « sin 2« 
~ and ——=2cose«, 
Sin« SiIn« 
it follows by induction that the formula stated in the problem holds for n 
even and that the correct formula for odd n is 


sin n« 
2[cos (n— 1)« + cos (n—3)« + ---» + cos 2«e}41. 


IV. Solution by Dmitri Thoro, San Jose State College, California. 
Let 
ul2) = cos (n—-2a-l)«. 
From the Calculus of Finite Differences, 
sin (22—n)« 


u(r) at a 
2sin« 


Ie) 
eZ S ulz) when n = 2k 
y i’ 
- 


UO 


, 


k—| 


(14 ulz) whenn = 24+] 


xr=0 





Hence 
Icos (n—1l)« + cos (n—3)« + +--+» + cos«|], n even, 
sinn« 
sin« 
1 + 2[cos (n-1)« + cos(n-3)« +++» + cos2«], n odd, 
Aiso solved by J. W. Clawson, Collegeville, Pennsylvania; Huseyin 
Demir, Kandilli, Eregli, Kdz., Turkey; Joseph D. E. Konhauser, HRB- 
Singer, Inc., State College, Pennsylvania; Charles F. Pinzka, University 
of Cincinnati; William Squire, Southwest Research Institute, San Antonio, 
Texas; P. Vasic, University of Belgrade, Yugoslavia; and the proposer. 
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A Pedal Triangle 


406. [March 1960] Proposed by M. N. Gopalan, Mysore City, India. 


If «, 8, and y are the sides of the pedal triangle of a triangle ABC, 
prove that: 


bt Re Ee ee ee 
a+b+e abe 


Solution by J. W. Clawson, Collegeville, Pennsylvania. 
Let the feet of the altitudes from A, B, C to the opposite sides be D, 
E, F, Then, applying the law of sines to triangle AEF, 


ox bcos A 





sinA sinB 


since KXAEF = Xx AHF = [1/2-xBAD = XB. But 6 = 2R-sinB, where R is 
the radius of the circumcircle. Hence « = R-sin2A. 


«+B8+y sin2A + sin 2B + sin(2il-2A~2B) 
a+b+e 2AsinA+sinB + sin(Ml—~A-B)] 


_ 2.sin(4+B)lcos (A -B) - cos(A+B)] 























=F A-B A+B 
4. sin [cos —— + cos ] 
bs 2 2 
cos 4+8 (2. sin A. sinB] 
4 A B 
2 cos —- cos — 
2 2 
Se a oe 
= 4-cos ——- SiR —- Gin — 
« £ 
oft) hse -1 
es 6 


= cos A+cos B -[1+cos(A+B)] 


A+B A-B A+B 
- [cos ——— — cos 


| 


= 2-cos 








fon . £2. 
-Sin--SsIn—. 
9) 5 





= 4-cos 


N 


Comments by C.W. Trigg, Los Angeles City College. 

The pedal triangle referred to is the pedal triangle of the orthocenter, 
or the orthic triangle. The following theorems are quoted from N. A. Court, 
College Geometry, Johnson Publishing Co. (1925), 

Page 89. “The sum of the ratios of the sides of the orthic triangle to 
the corresponding sides of the given triangle is equal to the ratio 
of the sum of the circumradius and the inradius of the given triangle 
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to the circumradius of the same triangle.” 
Thus, 
x B y R +T 
e 


ss se 


Page 89. “The perimeter of the orthic triangle is equal to the double 
area of the given triangle divided by the circumradius of the given 
triangle.” 

Page 71. “The inradius of a triangle is equal to the area of the tri- 
angle divided by half the perimeter.” 

Thus, 

«+B+y-= 24 _ Ha+b+e) 


R R 


The given relationship follows immediately. 


Also solved by D. Moody Bailey, Princeton, West Virginia; Huseyin 
Demir, Kandilli, Eregli, Kdz., Turkey; W. Moser, University of Manitoba; 
Charles F. Pinzka, University of Cincinnati; P. Vasic, University of Yu- 
goslavia; and the proposer. 


Resistance In A Cube 


407 [March 1960] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Tur- 
key. 

The twelve edges of a cube are made of wires of one ohm resistance 
each. The cube is inserted into an electrical circuit by : 

a) two adjacent vertices, 

b) two opposite vertices of a face, 

c) two opposite vertices of the cube. 
Which offers the least resistance? 


Solution by C.W. Trigg, Los Angeles City College. 

It may be inferred that the least resistance occurs in (a) since there 
is a single-edge connector between the terminals. For confirmation : 

In the figures, the direction of current flow is shown in each case, 
Below each cube a schematic diagram is shown wherein corners at the 
same potential, as determined by symmetry, are represented by the same 
point. Each situation is thus reduced to the simple case of repeated ap- 
plication of the laws of parallel circuits. So: 


A) L/R = 1/r 4+ 1/fr/2 4+ 1/(2/r + 1/(r/2 + 2 + 7/2)) + 2/2}, 


whence R = 7/127, where R is the resistance of the cube and r is 
1 ohm, 


B) FE, B, H and C are at the same potential, so 


R = 2/i1/r+1/r+1/r4+r/2]} or 39/4. 
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be F 
C) R = r/3 + 7/6 + 2/3 A anal ' B 
or 57/6. | 

Cases (a) and (c) are sol- 
ved on pages 277-279 of Mag- Hj —i>— 
netism and Electricity by E. ft & 
E. Brooks and A. W. Poyser, ~_ ; 
Longmans, Green and Co. D c 
(1920). 

Case (c) is Quickie 32, 
MATHEMATICS MAGAZINE, (<) 


March 1951, November 1959. 


Also solved by Charles A 
F. Pinzka, University of Cin- 
cinnati; and the proposer (par- 
tially). One incorrect solution 
was received. 





ong 
AxKy 
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Circumscribed Ellipses 


408 [March 1960] Proposed by M.S. Klamkin, AVCO, Lawrence, Massachu- 
setts. 

Three congruent ellipses are mutually tangent symmetrically. Determ- 
ine the radius of the circumcircle. 


Solution by Joseph D. E. Konhauser, HRB-Singer, Inc., State College, 
Pennsylvania. 

Let C denote the intersection of the common tangents to the three el- 
lipses. Extend the major axes of two of the ellipses and denote the point 
of intersection by P. Let T denote the point of tangency of these two el- 
lipses. Denote the center of one of these ellipses by H, then angle HPC 
30°. Let F and @ be the foci of the ellipse with center H with points in 
the order F, 1/1, G, P. Let /,-J be the foci of the other ellipse with J be- 
tween / and P. 

If a, 6, c have their usual meaning, then, by the law of cosines 


(2a)? OP?,7P°-7P.IP. 
Using /P = GP + 2c, and solving for GP +c, we obtain 





GP+ce = V4b%+c7 = fa7+3b?. 


From triangle CHP, 


HC 
Selecting coordinate axes with origin at H, with positive z-axis in direc- 


tion HP and positive y-axis in direction HC, then the ellipse with center 
H has eauation 


and point C has the coordinates 


By means of the calculus, it can be shown that the poi: ellipse 
at maximum distance from C have coordinates 


2 2 2 2 9212 
(a*+ 36%) /2 +36 


+ all —[b°/c*j—— i, - 
- > e7\ 3 


The desired radius is then computed by the distance formula, and is 
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Also solved by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; Walter 
B. Carver, Ithaca, New York; J. W. Clawson, Collegeville, Pennsylvania; 
and Charles F. Pinzka, University of Cincinnati. 


A Factorial Congruence 


409 [March 1960] Proposed by D. S. Mitrinovich, University of Belgrade, 
Yugoslavia. 
Prove 
n—1 
(kn)! =O}mod fl (n+nr) where n>k. 
r=0 


Solution by Dale Woods, State Teachers College, Kirksville, Missouri. 
If & = 1 we must have n! = M(n)\(n+ 1)(n+ 2)(n+ 3)---(2n-1) for M > 1, 
which is impossible. 
If k > 2 then (kn)! = M(n—1)! (n)\(n+ In + 2)(n+3)---(Q2n-1) for M > 1 
therefore 
n—| 
(kn)! =O }mod fl (n+r) wheren>k>2. 
r=0 
Also solved by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey; Charles 
F. Pinzka, University of Cincinnati; William Squire, Southwest Research 
Institute, San Antonio, Texas; C.W. Trigg, Los Angeles City College; and 
P. Vasic, University of Belgrade, Yugoslavia. 


A Functional Relation 


410 [March 1960] Proposed by Robert W. Kilmoyer, Jr., Lebanon Valley 
College, Pennsylvania. ° 

The functions 2(¢) and y(t) exist along with their derivatives 2’(¢) and 
y(t) respectively. If 2(r? +s) = y(r)y(s) where r and s are any independent 
variables, find 2(¢) and y(¢). 

Solution by Charles F. Pinzka, University of Cincinnati. 

Rejecting the trivial solution z(t) = y(¢) = 0, we have, differentiating 
successively with respect to r and s, 


2ra’(r2+87) = y"(r)y(s) and 2sa%(r? +87) = yl(r)y’(s). 
This gives 


r_ y(r)y(s) - y“(r) y*(s) | ote aatliaitaaale 
s ylr)y’(s)’ ry(r) syls) ’ sisecienens 
ct? 5 ct 

Thus y(t) =e , from which follows 2(t) = e ' , where ¢ > 0’ 


Also solved by Dermott A. Breault, Sylvania Electric Products, Inc., 
Waltham, Massachusetts; Huseyin Demir, Kandilli, Eregli, Kdz, Turkey; 
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Gaines B. Lang, University of Florida; M. Morduchow, Polytechnic Insti- 
tute of Brooklyn; Lawrence A. Ringenberg, Eastern Illinois University; 
William Squire, Southwest Research Institute, San Antonio, Texas; and 
the proposer. 





INTEGER SOLUTIONS OF AB/(A+ 8B) 
C. W. Trigg 
There are twenty-three two-digit integers which are exactly divisible 
by the sums of their digits. So, every integer from 2 to 10 inclusive can 


be represented by AB/(A+B), some in more than one way, and 10 can be 
represented in nine ways. Thus 


AB/(A+B) 


30 40 50 60 70 80 90 





Los Angeles City College 
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QUICKIES 


From time to time this department will publish problems which may be solved by 
laborious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the ele- 
gant solution and the source, if known. 


Q 270. The triangle with sides a, 5, and c is equilateral if 


a?+b7+0c? = ab+bce+ca. 


[Submitted by C.W. Trigg] 


Q 271. If two perpendicular lines are drawn in the plane of a square, the 
segment intercepted by a pair of opposite sides of the square on one of 
the two lines is equal to the segment which the other pair of opposite sides 
intercepts on the other given line. [Submitted by C. W. Trigg] 


TRICKIES 


A trickie is a problem whose solution depends upon the perception of the key word, 
phrase or idea rather than upon a mathematical routine. Send us your favorite trickies. 


T 39. Find the sum of 


§ = S 1/p,, 
n=] 


where p, is the nth prime in the sequence n>+n+1. [Submitted by M. S. 
K lamkin|] 


T 40. Write the next three digits in the sequence 6, 8, 5, 8, 4, 0, 7, 3, 4, 
6. 4, «++. [Submitted by C.W. Trigg] 


FALSIES 


A falsie is a problem for which a correct solution is obtained by illegal operations, 
or an incorrect result is securred by apparently legal processes. For each of the follow- 
ing falsies can you offer an explanation? Send us your favorite falsies for publication. 


F 18. We have 


iz 


e’ =cosz+isinz. 
Thus 
e™*=-] and e*®**.-—} 
so that 
e™ - eit | 


Taking the natural logarithm of both sides we obtain 
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mt=3mt or 3=1. 
[Submitted by Paul H. Yearout) 
F 19. Given 
F(z) = sin? z. 
Then 


9 


4 ° - 9g re . 
F(a2/2 — 2x) = sin* (7/2 — 2) = sin 7/2 -— sin? 


zg=1-sin?2=1-F(z). 


(Submitted by Roger Osborn] 





(Answers to Quickies, Solutions to Trickies, and Explanations of Falsies 
are on page 122) 









































Mobeus strep 
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(Answers to Quickies, Solutions to Trickies, and Explanations of Falsies 
which appear on pages 120-121) 


ANSWERS 


A270. The expression may be written as 
~(a-b)? =(c-a)(c-5). 
This is impossible if c > 6 > a. Otherwise the expression may be written as 


a 


Then either 


b?7=-ac and a= be, 


whence 
B® =c* so a=bec. 


A271. Leave PQ in position in the plane and rotate the remainder of the 
figure through 90° about the center of the square. The square will then 
coincide with its original position and MN (formerly perpendicular to PQ) 
will now be parallel to PQ and hence equal to PQ. 


\n 
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SOLUTIONS 
$39. Since 
(n> +n+1) = (n?4+n+1(n*?—n? +0 
there is only one prime p, = 3. Whence S = 1/3. 


$40. The sequence was obtained by subtracting 7 = 3.14159265358979... 
from 9.999..., so the next three terms are 1, 0, 2. 


EXPLANATIONS 


E 18. The In(-1) and the In(—1) may lie on two different Reimann surfaces. 


E19. The correct solution is given by 


sin? (7/2 - x) = (sina/2cos 2 — cos 7/2sinz)* 


9 
cos” & 


° 9 
l—sin“z 


F(a7/2-2) = 1-F(2z). 
This falsie is akin to the proof that “" = 6 is an identity by cancelling 
mr 
the n in the numerator with the one in the denominator leaving siz = 6, 
which surely is identically true. 





“The Tree of Mathematics,” containing 420 pages, 
with 85 cuts and pleasing format sells for the low price of 
$6, or $5.50 if cash is enclosed with the order. A card will 
be enclosed upon request with Christmas gift orders. 
Address : 
THE DIGEST PRESS, 257 TALLY-HO RD., ARROYO GRANDE, CALIF. 
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(On the Digital Roots of Perfect Numbers, continued from page 100) 


Tabulate: 


Digital Root of: 








The digital roots of the formula 
gn— (gn _ 


form the sequence 


When n is odd, the digital root is 1. 


But when n is even, the digital roots of 2"—1 form the sequence 


3, 6, 9, 3, 6, 9. 


This indicates that when n is even, 2"-—1 is divisible by 3. Hence n must 
be odd before 


gn— (9% _ 1) 


can form a perfect number. And its digital root must be 1. 





Sweeny 
Texas 








CONIC REFLECTIONS 


I fear, ellipse, thy sheltered mind 
Is just a modicum confined. 
We can predict how it will wind 


In bounded oscillations. 


Thy mind, hyperbola, has sweep. 
But when its thoughts are bold and deep 
It may in schizophrenia leap 


And break communications. 


Parabola, thy mental state 


Is one which we should emulate. 


Though ranging wide, avoid the fate 


Of babbling self-negations. 


Marlow Sholander 
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